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Abstract. The aim of this paper is to give a constructive proof of one of 
the basic theorems of tropical geometry: given a point on a tropical variety 
(defined using initial ideals), there exists a Puiseux- valued "lift" of this point 
in the algebraic variety. This theorem is so fundamental because it justifies 
why a tropical variety (defined combinatorially using initial ideals) carries 
information about algebraic varieties: it is the image of an algebraic variety 
over the Puiseux series under the valuation map. We have implemented the 
"lifting algorithm" using Singular and Gfan if the base field is Q. As a 
byproduct we get an algorithm to compute the Puiseux expansion of a space 
curve singularity in (i4r"+^,0). 



1. Introduction 

In tropical geometry, algebraic varieties are replaced by certain piecewise linear ob- 
jects called tropical varieties. Many algebraic geometry theorems have been "trans- 
lated" to the tropical world (see for example [Mik05], [Vig04], [SS04a], [GM07] and 
many more). Because new methods can be used in the tropical world — for ex- 
ample, combinatorial methods — and because the objects seem easier to deal with 
due to their piecewise linearity, tropical geometry is a promising tool for deriving 
new results in algebraic geometry. (For example, the Welschinger invariant can be 
computed tropically, see [Mik05]). 

There are two ways to define the tropical variety Trop(J) for an ideal J in the 
polynomial ring i4r{{i}}[xi, . . . , Xn] over the field of Puiseux series (see Definition 
2.1). One way is to define the tropical variety combinatorially using i-initial ideals 
(see Definition 2.4 and Definition 2.10, resp. [SS04a]) — this definition is more 
helpful when computing and it is the definition we use in this paper. The other 
way to define tropical varieties is as the closure of the image of the algebraic variety 
V(J) of J in iir{{t}}" under the negative of the valuation map (see Remark 2.2, 
resp. [RGST03], Definition 2.1) — this gives more insight why tropical varieties 
carry information about algebraic varieties. 

It is our main aim in this paper to give a constructive proof that these two concepts 
coincide (see Theorem 2.13), and to derive that way an algorithm which allows to 
lift a given point u e Trop( J) to a point in V{J) up to given order (see Algorithms 
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3.8 and 4.8). The algorithm has been implemented using the commutative alge- 
bra system SINGULAR (see [GPS05]) and the programme Gfan (see [Jen]), which 
computes Grobner fans and tropical varieties. 

Theorem 2.13 has been proved in the case of a principal ideal by [EKL06], The- 
orem 2.1.1. There is also a constructive proof for a principal ideal in [Tab06], 
Theorem 2.4. For the general case, there is a proof in [SS04b], Theorem 2.1, which 
has a gap however. Furthermore, there is a proof in [DraOS], Theorem 4.2, using 
affinoid algebras, and in [Kat09], Lemma 5.2.2, using flat schemes. A more general 
statement is proved in [Pay09], Theorem 4.2. Our proof has the advantage that it 
is constructive and works for an arbitrary ideal J. 

We describe our algorithm first in the case where the ideal is 0-dimensional. This 
algorithm can be viewed as a variant of an algorithm presented by Joseph Maurer 
in [MauSO], a paper from 1980. In fact, he uses the term "critical tropism" for a 
point in the tropical variety, even though tropical varieties were not defined by that 
time. Apparently, the notion goes back to Monique Lejeune-Jalabert and Bernard 
Teissier^ (sec [LJT73]). 

This paper is organised as follows: In Section 2 we recall basic definitions and state 
the main result. In Section 3 we give a constructive proof of the main result in the 0- 
dimensional case and deduce an algorithm. In Section 4 we reduce the arbitrary case 
algorithmically to the 0-dimensional case, and in Section 5 we gather some simple 
results from commutative algebra for the lack of a better reference. The proofs of 
both cases heavily rely on a good understanding of the relation of the dimension 
of an ideal J over the Puiseux series with its t-initial ideal, respectively with its 
restriction to the rings Rn[x\ introduced below (see Definition 2.1). This will be 
studied in Section 6. Some of the theoretical as well as the computational results 
use Theorem 2.8 which was proved in [Mar08] using standard bases in the mixed 
power series polynomial ring iir[[t]][x]. We give an alternative proof in Section 7. 
We would like to thank Bernd Sturmfels for suggesting the project and for many 
helpful discussions, and Michael Brickenstein, Gerhard Pfister and Hans Schone- 
mann for answering many questions concerning Singular. Also we would like to 
thank Sam Payne for helpful remarks and for pointing out a mistake in an earlier 
version of this paper. 

Our programme can be downloaded from the web page 

www.mathematik.uni-kl.de/~keilen/en/tropical.html. 



Asked about this coincidence in the two notions Bernard Teissier sent us the following kind 
and interesting explanation: As far as I know the term did not exist before. We tried to convey 
the idea that giving different weights to some variables made the space "anisotropic", and we were 
intrigued by the structure, for example, of anisotropic projective spaces (which are nowadays called 
weighted projective spaces). Prom there to "tropismes critiques" was a quite natural linguistic 
movement. Of course there was no "tropical" idea around, but as you say, it is an amusing 
coincidence. The Greek "Tropos" usually designates change, so that "tropisme critique" is well 
adapted to denote the values where the change of weights becomes critical for the computation 
of the initial ideal. The term "Isotropic" , apparently due to Cauchy, refers to the property of 
presenting the same (physical) characters in all directions. Anisotropic is, of course, its negation. 
The name of Tropical geometry originates, as you probably know, from tropical algebra which 
honours the Brazilian computer scientist hnre Simon living close to the tropics, where the course 
of the sun changes back to the equator. In a way the tropics of Capricorn and Cancer represent, 
for the sun, critical tropisms. 
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2. Basic Notations and the Main Theorem 

In this section we will introduce the basic notations used throughout the paper. 
Definition 2.1 

Let K be an arbitrary field. We consider for N e ]N>o the discrete valuation ring 

Rn = K[[tTr]\ = \^ac, ■ t"^ G i^j 
of formal power series in the unknown t^f with discrete valuation 

val I ^ aa • J = ordt [^la ■ t'^\ = vLim.^^ 7^ o| € -^r • Z U {00}, 

\c«=0 / \a=0 / 

and we denote by Lm = Quot(i?jv) its quotient field. If TV | M then in an obvious 
way we can think of i? at as a subring of Rmi and thus of as a subfield of Lm- 
We call the direct limit of the corresponding direct system 



L = K{{t}} = \imLN= U L 



N 

N>0 



the field of (formal) Puiseux series over K. 



Recall that if K is algebraically closed of characteristic 0, then L is algebraically 
closed. 

Remark 2.2 

If 7^ A/' e IN then 5jv = {l,t«',tTv ,tTv , . . . | is a multiplicatively closed subset of 
i?jv, and obviously 



Ln = S^^Rn = {t^ -f 



f&R 



The valuation of Rn extends to Ln, and thus L, by val = val(/) — va\{g) for 
/, 5 e Rn with g ^ 0. In particular, val(O) = 00. 

Notation 2.3 

Since an ideal J < L\x\ is generated by finitely many elements, the set 
Af{J) = {N€ ]N>o I (J n Rn[x])l\^ = J} 

is non-empty, and if G -^{J) then N ■ ]N>o C J\f{J). We also introduce the 

notation Jr^, = J D Rn[x\. 

Remark and Definition 2.4 

Let N e ]N'>o, w= {wo,..., w„) e Il<o x R", and qeR. 
We may consider the direct product 

Vg,y,,N= n K-t^-X^ 

(a, 0) e ]N"+1 
■ (-^. /3) = 9 

of ii'- vector spaces and its subspace 



Wq,w,N = K-t^-x^. 



(a,/3) e IN"-+1 



4 A. JENSEN, H. MARKWIG, T. MARKWIG 

As a -ftT- vector space the formal power series ring i4r[[f^,^]] is just 

geR 

and we can thus write any power series / G x]] in a unique way as 

/ = ^ fq,w with fg^u, G Vg^u,,N- 

geR 

Note that this representation is independent of A'' in the sense that if / € -fT [ ""^ , x] ] 
for some other N' S IN>o then we get the same non-vanishing fg^yj if we decompose 

/ with respect to N' . 

Moreover, ii ^ f e Rn[x] C K[[t «,a; , then there is a m,a,ximal g G R such 
that fq^w 7^ and fg^^ G Wq^ni,N for all q G M, since the x-dcgrcc of the monomials 
involved in / is bounded. We call the elements w-quasihomogeneous of u;- 
degree deg^ (/,,,„) = g G R, 

in,„(/) := fg,w G K[t^,x] 

the w-initial form of /, and 

ordu,(/) ■.= q = max{deg^ | /,,^, ^ 0} 

the w-order of /. Set (0) = 0. If t^x" ^ x" are both monomials of in^(/), 

then a' . 

For 7 C i?;v[^] we call 

in^(7) = (in^(/) \f&l)<K[t^,x\ 

the w-initial ideal of I. Note that its definition depends on A''. 
Moreover, we call for / G Rn\x\ 

t-in^(/) = in^(/)(l,x) = in^(/)|t=i G K\x\ 

the t-initial form of f w.r.t. w, and if / = ■ g G L[x\ with g G Rn[x\ we set 

t-in^(/) := t-in^(g'). 

This definition does not depend on the particular representation of /. 
If J C L\x] is a subset of L\x\, then 

t-in^(J) = (t-in^(/) \f€J)<K\x] 

is the t-initial ideal of J, which does not depend on any N. 

For two w-quasihomogeneous elements /^^^ G Wq^^.N and fq',w G Wq',w,N we have 

fq,w ' fq',w G Wq-\-g' 

^w,N- In particular, int„(/ • g) = in„,(/) • inu,{g) for f,g G Rn[x], 
and t-in^(/ • g) = t-in^(/) • t-myj{g) for f,g G L\x\. 

Example 2.5 

Let w = (—1, —2, —1) and 

/ = (2i + ti + i^) . a;^ + (-3*^ + 2i*) • + t^xy'' + + Si^) • x^y^. 
Then ord,„(/) = -5, in^(/) = 2tx'^ - 3t^y'^, and t-in^(/) = 2x'^ - St/^. 
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Notation 2.6 

Throughout this paper we will mostly use the weight —1 for the variable t, and in 
order to simplify the notation we will then usually write for oj € E," 

in„ instead of in(_i^t^) 

and 

t-in^ instead of t-in(_i^t^) . 
The case that w = (0, . . . , 0) is of particular interest, and we will simply write 

ino respectively t-ino . 
This should not lead to any ambiguity. 

In general, the ^-initial ideal of an ideal J is not generated by the f-initial forms of 
the given generators of J. 

Example 2.7 

Let J = {tx + y,x + t) <] L[x,y] and oj = (1, -1). Then y -t'^ G J, but 

y = t-in^(y - t^) ^ (t-in^(te + y),t-'mi^{x + t)) = (x). 
We can compute the ^-initial ideal using standard bases by [Mar08], Corollary 6.11. 
Theorem 2.8 

Let J = {I)l\x\ with I < K\tT' ,x\, u> G Q" and G be a standard basis of I with 

respect to (see Remark 3. 7 for the definition of >ui)- 
Then t-in^(J) = t-in^(/) = (t-in^(G)) < K[x\. 

The proof of this theorem uses standard basis techniques in the ring iir[[i]][x]. We 
give an alternative proof in Section 7. 

Example 2.9 

In Example 2.7, G = {tx + y,x + t,y — t^) is a suitable standard basis and thus 
t-in„(J) = {x,y). 

Definition 2.10 

Let J <L\x\ be an ideal then the tropical variety of J is defined as 

Trop(J) = {w e R" I t-int^,(J) is monomial free}. 
It is possible that Trop(J) = 0. 
Example 2.11 

Let J = {x + y + 1) G L[x.y]. As J is generated by one polynomial / which then 
automatically is a standard basis, the t- initial ideal t-muj{J) will be generated by 
t-int^,(/) for any cj. Hence t-in(^(J) contains no monomial if and only if t-in^(/) is 
not a monomial. This is the case for all cj such that ui = L02 > 0, oi lui = > L02, 
or U2 = > u)i. Hence the tropical variety Trop( J) looks as follows: 
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We need the following basic results about tropical varieties. 
Lemma 2.12 

Let J, Ji, ■ ■ ■ , Jk ^ L[x\ be ideals. Then: 

(a) Ji C J2 =^ Trop(Ji) D Trop(J2); 

(b) Trop(Ji n . . . n Jfc) = Trop(Ji) U . . . U Trop(Jfe), 

(c) Trop(J) = TVop (y/j) = Up6minAss(,7) Trop(P), and 

(d) Trop(Ji + J2) C Trop(Ji) n Trop(J2). 

Proof: Suppose that Ji C J2 andtu G Trop( J2)\Trop( Ji). Then t-int^( Ji) contains 
a monomial, but since t-intj(Ji) C t-in(^(J2) this contradicts w G Trop(J2). Thus 
Trop(J2) C Trop(Ji). This shows (a). 

Since Ji n . . . n Jk Q Ji for each i = I, . . . ,k the first assertion implies that 

Trop(Ji) U . . . U Trop(Jfe) C Trop(Ji n . . . n Jfe). 

Conversely, if w ^ Trop(Jj) for i = 1, . . . ,fc then there exist polynomials fi G Ji 
such that t-inj^(/j) is a monomial. But then t-m^^{fi ■ ■ ■ fk) = t-in^(/i) • • • i-\n^{fk) 
is a monomial and f\-- ■ fk € J\-- ■ Jk C Ji fl. . .fl J/j. Thus uj Trop(Ji fl. . .fl Jfe), 
which shows (b). 

For (c) it suffices to show that Trop( J) C Trop {"/j) , since J C \/j = nP6minAss(J) ^■ 
If a; ^ Trop {^fj) then there is an / e \/j such that t-m.^{f) is a monomial and 
such that /™ G J for some m. But then t-in^,(/'") = t-int^,(/)'" is a monomial and 
thus LO ^ Trop (J). 

Finally (d) is obvious from the definition. □ 

We are now able to state our main theorem. 
Theorem 2.13 

IJ K is algebraically closed of characteristic zero and J'^K{{t}}[x\ is an ideal then 
oj G Trop( J) n Q" ^ 3pe V{J) : - val(p) = w G Q", 

where val is the coordinate-wise valuation. 

The proof of one direction is straight forward and it does not require that K is 
algebraically closed. 

Proposition 2.14 

// J < L[x] IS an ideal and p € V{ J) n (L*)", then - val(p) G Trop(J). 

Proof: Let p = (pi, . . . , p„), and let co = — val(p) G Q". If / G J, we have to 
show that t-in^(/) is not a monomial, but since this property is preserved when 
multiplying with some t« we may as well assume that / G As p G V{J), 

we know that f{p) = 0. In particular the terms of lowest t-order in f{p) have to 
cancel. But the terms of lowest order in f{p) are int^(/)(ai • t~"^, . . . ,an ■ 
where Pi = ai- + h.o.t.. Hence m^{f){a\t~'^^ , . . . , a„t~'^") = 0, which is only 
possible if in;j(/), and thus t-in;j(/), is not a monomial. □ 

Essentially, this was shown by Newton in [New70]. 
Remark 2.15 

If the base field K in Theorem 2.13 is not algebraically closed or not of characteristic 

zero, then the Puiseux series field is not algebraically closed (sec e.g. [KcdOl]). Wc 
therefore cannot expect to be able to lift each point in the tropical variety of an 
ideal J < /^{{tllfic] to a point in V{J) C K{{t}Y. However, if we replace V{J) 
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by the vanishing set, say W, oi J over the algebraic closure L of ^^{{t}} then it 
is still true that each point uj in the tropical variety of J can be lifted to a point 
p £ W such that val(p) = —ui. For this we note first that if dim(J) = then the 
non-constructive proof of Theorem 3.1 works by passing from J to ; taking 

into account that the non-archimedian valuation of a field in a natural way extends 
to its algebraic closure. And if dim(J) > then we can add generators to J by 
Proposition 4.6 and Remark 4.5 so as to reduce to the zero dimensional case before 
passing to the algebraic closure of K{{t}}. 

Note, it is even possible to apply Algorithm 3.8 in the case of positive characteristic. 
However, due to the weird nature of the algebraic closure of the Puiseux series field 
in that case we cannot guarantee that the result will coincide with a solution of J 
up to the order up to which it is computed. It may very well be the case that some 
intermediate terms are missing (see [KedOl] Section 5). 

3. Zero-Dimensional Lifting Lemma 

In this section we want to give a constructive proof of the Lifting Lemma 3.1. 
Theorem 3.1 (Lifting Lemma) 

Let K he an algebraically closed field of characteristic zero and L = K{{i}}. If 
J < L[x\ is a zero dimensional ideal and u G Trop( J) fl Q", then there is a point 
p G V{J) such that — val{p) = lu. 

Non-Constructive Proof: If w S Trop(J) then by Lemma 2.12 there is an as- 
sociated prime P G minAss(J) such that u) G Trop(P). But since dim(J) = the 
ideal P is necessarily a maximal ideal, and since L is algebraically closed it is of 
the form 

P= {Xi -pi,...,Xn-Pn) 

with pi,. . . ,pn G L. Since u) G Trop(P) the ideal t-m^{P) does not contain any 
monomial, and therefore necessarily ordt(pi) = —oJi for alH = 1, . . . , n. This shows 
that p (pi, . . . ,p„) G V{P) C V{J) and val(p) = -to. □ 

The drawback of this proof is that in order to find p one would have to be able to 
find the associated primes of J which would amount to something close to primary 
decomposition over L. This is of course not feasible. We will instead adapt the 
constructive proof that L is algebraically closed, i.e. the Newton-Puiseux Algorithm 
for plane curves, which has already been generalised to space curves (see [Mau80], 
[AMNR92]) to our situation in order to compute the point p up to any given order. 
The idea behind this is very simple and the first recursion step was basically already 
explained in the proof of Proposition 2.14. Suppose we have a polynomial f G Rn\x\ 
and a point 

p = {ui -f^^ +Vi-tf'^ + Un ■ t"" + Vn ' t'^^ + . . .) G (i*)". 

Then, a priori, the term of lowest i-order in f(p) will be in_Q(/)(?ii -t"^ , . . . , Un-t""). 
Thus, in order for f{p) to be zero it is necessary that t-in_Q(/)(Mi, . . . ,u„) = 0. 
Let p' denote the tail of p, that is pi = Ui- 1"' + 1"' ■ p\. Then p' is a zero of 

/' = /(t«i • (ui + . . . , • (u„ + Xn)) . 

The same arguments then show that t-inQ_/3(/')(ui, . . . , f„) = 0, and assuming now 
that none of the Vi is zero we find t-ina-/3(/') must be monomial free, that is a — /3 
is a point in the tropical variety and all its components are strictly negative. 
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The basic idea for the algorithm which computes a suitable p is thus straight 
forward. Given uj — —a in the tropical variety of an ideal J, compute a point 
u € V{t-in^^{J)) apply the above transformation to J and compute a negative- 
valued point in the tropical variety of the transformed ideal. Then go on recursively. 
It may happen that the solution that we are about to construct this way has some 
component with only finitely many terms. Then after a finite number of steps there 
might be no suitable lo in the tropical variety. However, in that situation we can 
simply eliminate the corresponding variable for the further computations. 

Example 3.2 

Consider the ideal J = {fi, . . . , fi) <\ L[x, y] with 

h= y^+Aey + {-t^ + 2t^-t% 

/2= {l + t)-x-y+{-t-2,t^), 

h= xy+ {-t + i2) . X + {t^ - t^), 

The i- initial ideal of J with respect toa; = (^I'^f) 

t-in„(J) = (y^ - 1, a; - 1), 

so that LO e Trop( J) and u = (1, 1) is a suitable choice. Applying the transformation 
7a>,u : {x, y) 1-^ (i • (1 + x), • (1 + y)) to J we get J' = (/{,... , /^) with 

/( = t3y2 + (2i3 + 4ti) . y + [Ui + 2t^ - t^) , 

=(t + t')-x-ti-y+{-ti-2t^), 
/■^ = ■ xy +{-t^ + t^+ti)-x + t2 ■y+{ti +t^-t'^), 

This shows that the a;-coordinate of a solution of J' necessarily is a; = ±t^, and we 
could substitute this for x in the other equations in order to reduce by one variable. 
We will instead see what happens when we go on with our algorithm. 
The t-initial ideal of J' with respect to = ( — ^, — ^) is 

t-in^,(./') = {y + 2,x-l), 

so that cj' e Trop(J') and u' = (1,-2) is our only choice. Applying the trans- 
formation ju' u' ■ {x,y) ^ (<2 • (1 + x),t^ ■ (—2 + y)) to J' we get the ideal 

J" = {f^,...J!l) with 

/f =tV + 2t5y+(-2t4-f5), 

i^' ={tl+ti)-x-t^-y + ti, 

=ti ■xy+{-ti +t'-ti)-x+{t^ + ti)-y+{-ti - t"^), 
fl =t^x^ + 2t^x. 

If we are to find an to" G Trop(J"), then f!^ implies that necessarily u>'{ = 0. But 
we are looking for an lu" all of whose entries are strictly negative. The reason why 
this does not exist is that there is a solution of J" with a; = 0. We thus have to 
eliminate the variable x, and replace J" by the ideal J'" = (/"') with 

Then to'" = e Trop(J"') and t-in^///(/"') = y - 1. Thus u'" = 1 is our only 
choice, and since f"'{u"' ■ t~'^"') = f"{t^) = we are done. 
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Backwards substitution gives 

p = • (ui + 1< ■ {u[ + 0)) , ■ (u2 + r'- ■ (u'2 + 1< ■ W'"))) 

= (t- (l + i^) • + . + 

(33 o 5 \ 

as a point in V{J) with val(p) = (l, |) = —ui. Note that in general the procedure 
will not terminate. 

For the proof that this algorithm works we need two types of transformations which 
we are now going to introduce and study. 

Definition and Remark 3.3 

For u' G Q" let us consider the L-algebra isomorphism 

$1^' : L[x] > L[x] : Xi ^ t~'^^ ■ Xi, 

and the isomorphism which it induces on L" 

cp^, :L^^L^: ip[, ...,p'J^ {r^'- ■ p[, . . . , • K) • 

Suppose we have found a. p' G F($a>'(J)), then p = (j)uj'{p') € V{J) and val(p) = 

val(p') — Lo' . 

Thus choosing uj' appropriately we may in Theorem 3.1 assume that uj € Q<oi 
which due to Corollary 6.15 implies that the dimension of J behaves well when 

contracting to the power series ring Rn\x\ for a suitable N . 

Note also the following properties of ^u>' , which we will refer to quite frequently. If 
J < L[x\ is an ideal, then 

dim(J) = dim (^ai'{J)) and t-int^/(J) = t-ino (^ai'iJ)), 

where the latter is due to the fact that 

dog^ (t" -x^) =-a + u;' -p^ deg, (t"-"'-'^ • x^") = deg, • x^)) 

with w = (—1,0;') and v = (—1, 0, . . . , 0). 

Definition and Remark 3.4 

For u = (wi,...,M„) e w G Q" and w = (— l,w) we consider the L-algebra 
isomorphism 

7w,« : L[x] — > L[x] : Xi t"*^* • (u, + Xi), 
and its effect on a w-quasihomogeneous element 

fq,w = X! '^"''3 ■ ■ 

(a, (3) e IN"+1 
-#+"-/3 = 9 

If we set 

n 

P/3 := + Xi)/^' -u'^ & {Xi,...,Xn) < K\x\ 

i=l 
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then 



-■W+'^-0=<} i=l 

= t-'i- J2 a^^f} ■ {ul" + p0) 

= • ( U)+ E • P/3 ) 

V -■§-+uj-0=q J 



with 



Ph.w,u~ X] aa,0-pp G {xi,...,Xn) <K[x]. 

-W+w-f3=q 

In particular, if a; e • and / = Eg<q fq,w ^ -RAf[^] with g = ordt^,(/) then 

7a;,„(/) = • 5 

where 

9<9 



□ 



The following lemma shows that if we consider the transformed ideal 7w,u(J)riiijv[^] 
in the power series ring ii" [ , x] ] then it defines the germ of a space curve through 
the origin. This allows us then in Corollary 3.6 to apply normalisation to find a 
negative- valued point in the tropical variety of 7a,,u(J)- 

Lemma 3.5 

Let J < L[x], let to G Trop(J) n ^ • Z", and u e V^(t-in^(J)) C -ftT". Then 

luj,u{J) n Rn[x\ C (t^ ,Xi, . . .,Xn) < Rn[x]. 

Proof: Let w = (— l,a;) and ^ / = ^u^uih) G 7u,m('/) H Rn\x\ with h £ J. Since 
/ is a polynomial in x we have 

h = 7J,U/) = ■xi-ui,...,f^- -Xn- Un) e • iijv[^ 

for some m G jf ' We can thus decompose g := t-'^ ■ h G Jrj^ into its w- 
quasihomogeneous parts, say 

t-"'-h = g = ^gg,^, 

where q = ord;^,(g') and thus g^^w = in^^{g) is the w-initial form of g. As we have 
seen in Remark 3.4 there are polynomials Pg^^^^u G {xx,. . . ,a;„) < K\x\ such that 

'yoj,u{9q,w) — t ^ • gfq,u,(l, u) + f '^'Pgq,w,u- 

But then 



9q,ui 



9<9 



= • gq,^{l, U) + t^-^-pg^^^,u + E*""' • {gqA^^u) 



9<9 
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However, since g & J and u G y(t-in(j(J)) we liave 

9q,w{l,u) = t-in<^(5)(u) = 

and thus using (1) we get 

P9g,u,,u = f ■ (7a>,u(5q,«;) - " gq,w{'^,u)) = f ■ ^u,u{9q,w) 0, 

since g^^^ = va.^^{J}) ^ and 7(j_„ is an isomorphism. We see in particular, that 
m — q>Q since / G Rn[x\ and Pg^j G {xi, ■ ■ ■ , Xn) <\ K[x\, and hence 

q<q 

□ 

The following corollary assures the existence of a negative- valued point in the trop- 
ical variety of the transformed ideal - after possibly eliminating those variables for 
which the components of the solution will be zero. 

Corollary 3.6 

Suppose that K is an algebraically closed field of characteristic zero. Let J <i L[x\ 
be a zero- dimensional ideal, let oj G Trop(J) fl Q", and u G V'(t-int^,(J)) c K^. 

Then 

3 p = (pi, . . . ,p„) G F(7a,,«(J)) : Vi : val(pi) G Q>o U {oo}. 
In particular, if Up = i^{pi \ Pi ^0} > and = {xi \pi ^0), then 

Trop (7c.,„(J) n L\xp]) n Q^^o ^ 0- 

Proof: Wc may choose a.n N G M{')uj,u{J)) and such that u) € ■ Z"q. Let 

Since 7t^,,„ is an isomorphism we know that 

= dim( J) = dim (7c^,„( J)) , 
and by Proposition 5.3 we know that 

Ass(7) = {Pr^ I P G Ass [i^M)]- 
Since the maximal ideal 

m= (t^,a;i,...,a;„)^^j^ <Rn\x\ 

contains the clement t'k , which is a unit in L[x\, it cannot be the contraction of a 
prime ideal in L[x\. In particular, m ^ Ass(/). Thus there must be a P G Ass(/) 
such that P ^ m, since by Lemma 3.5 7 C m and since otherwise m would be 

minimal over / and hence associated to /. 

The strict inclusion implies that dim(P) > 1, while Theorem 6.10 shows that 

dim(P) < dim(/) < dim {-(^.u{J)) + 1 = 1. 

Hence the ideal P is a 1-dimensional prime ideal in Rn\x\ C iir[[t"^,x]], where 
the latter is the completion of the former with respect to m. Since P C m, the 
completion P of P with respect to m is also 1-dimensional and the normalisation 

V' : K[[tTr,x\]/P^RciK[[s\] 

gives a parametrisation where we may assume that -(/"(i"^) = s*^ for some M G lN>o 
since K is algebraically closed and of characteristic zero (see e.g. [DPOO] Cor. 4.4.10 
for K = C). Let now Si = tl>{xi) G K[[s]] then necessarily a, = ords(si) > 0, since 
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ip in a local -ftT-algebra homomorphism, and f{s'^,si,...,s„) = ip{f) — for all 
f G P. Taking I C P c P and 7w,u(J) = (/) into account and replacing s by 
we get 

f{t^,p)=0 for all fe^^,u{J) 

where 

p= (si(i^),...,s„(t^)) eE^.M ci". 

Moreover, 

and every / G ■juj,u{J) H -^[^^p] vanishes at the point p' = {pi \ Pi ^ 0). By 
Proposition 2.14 

- val(p') G Trop (7c.,«( J) n n Q<^o- 

□ 

Constructive Proof of Theorem 3.1: Recall that by Remark 3.3 we may as- 
sume that u) e Q<o- I* ^^^^ to construct recursively sequences of the 
following objects for z/ e M: 

• natural numbers 1 < 

• natural numbers 1 < < . . . < ii/,n^ < n, 

• subsets of variables x^, = {xi^ ^ , Xi^^„^)-i 

• ideals <] L[xjj_-^], 

• ideals Ju <\ L[x^], 

• vectors u>„ = (w^,,^ j, . . .,uj„^i^,,J e Trop(Ji.) fl (Q<o)"'', and 

• vectors = (Wi/,i„,i , • • • , ) ^ V ( t-in^^ ( J^,)) r\{K*)""'. 

We set no = n, x_i = Xjry = x, Jo = Jq = J, and = ^, and since t-in^,(J) 
is monomial free by assumption and K is algebraically closed we may choose a 
uo e y(t-in^o(Jo)) n (JT*)"". We then define recursively for i/ > 1 

■^1/ ~ 7iii„_i,uv_i ("^1/— i)' 

By Corollary 3.6 we may choose a point q G V{Jl) C U^"-^ such that val(g'i) = 
ordt(gj) > for alH = 1, . . . , n^_i. As in Corollary 3.6 we set 

riu = #{qi I 0} G {0, . . . , n^-i), 

and we denote by 

1 < V,i < . • . < iv,n^ < n 
the indexes i such that qi^Q. 

If n,^ = we simply stop the process, while if n^/ ^ we set 
We then set 

Ji^ = {J'u + ki/-i \ x^)) i~l -^[s,.]. 
and by Corollary 3.6 we can choose 

Wi/ = ) e Trop( J^) n Q^'q. 

Then t-in(^^(Jy) is monomial free, so that we can choose a 

u„ = K,vi,...,wl',v„J e y(t-in^,(j^)) n(/r*)"''. 
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Next we define 

£i = sup{i^ I z e {i 11,1') • ' • 1 '^V^Tliy }} e MU {oo} and 

for i = 1, . . . , n. All ui^^i are strictly negative, which is necessary to see that the p^^, 
converge to a Puiscux scries. Note that in the case n = 1 the described procedure 
is just the classical Puiscux expansion (see e.g. [DPOO] Thm. 5.1.1 for the case 
K = G). To see that the p^^i converge to a Puiseux series (i.e. that there exists a 
common denominator N for the exponents as ji goes to infinity), the general case 
can easily be reduced to the case n = 1 by projecting the variety to all coordinate 
lines, analogously to the proof in section 3 of [Mau80] . The ideal of the projection 
to one coordinate line is principal. Transformation and intersection commute. 
It is also easy to see that at p = (pi, . . . ,p„) G L" all polynomials in J vanish, 
where 

oo 

Pi = lim p^^i = V u^^i ■ t~ ^i=o "^i'* eRN CL. 



Remark 3.7 

The proof is basically an algorithm which allows to compute a point p G V{J) 
such that val(p) = —u. However, if we want to use a computer algebra system like 
Singular for the computations, then we have to restrict to generators of J which 
are polynomials in as well as in x. Moreover, we should pass from t^r to t, 
which can be easily done by the ii'-algebra isomorphism 

'■ L[gol — > L[go\ : 1 1— > , Xi i— > Xi. 

Whenever we do a transformation which involves rational exponents we will clear 
the denominators using this map with an appropriate N. 

We will in the course of the algorithm have to compute the f-initial ideal of J with 
respect to some € Q", and we will do so by a standard basis computation using 
the monomial ordering >i^, given by 

-a + uj- (3> -a' + w • /?' or {-a + lo ■ j3 = -a' + iv ■ j3' and x^ > x^'), 
where > is some fixed global monomial ordering on the monomials in x. 

Algorithm 3.8 (ZDL - Zero Dimensional Lifting Algorithm) 
Input: {m, fi, . . . , fk,uj) g 1N>o x K[t,x\'^ x Q" such that dim(J) = and 
w e Trop(J) for J = (/i, . . . , fk)L\x]- 

Output: {N,p) e IN x K[t, such that p(tTT^ coincides with the first m terms 
of a solution of V{J) and such that val(p) = —to. 

Instructions: 

• Choose N>1 such that A/' • w e Z". 
. FORi= 1,...,A;D0 fi ■.= -^N{fi). 

• LO := N ■ u) 

• IF some > THEN 
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- FOR z = 1, . . . , DO /i := • r "'^"^ . 

- ui := ui. 

- Lu:= (0,...,0). 

• Compute a standard basis {gi, . . . ,gi) of (/i, . . . , fk)K[t,x\ with respect to 
the ordering >ui. 

• Compute a zero u E (K*)" of {t-m^{gi), . . . ,t-mi^{gi)) x\xi■ 
• IF m = 1 THEN {N,p) := (iV, Ui • t"'^! , . . . , m„ • f"'^") . 

• ELSE 

- Set G= (7^,„(/0 \ i = l,...,k). 

- FORi = l,...,nDO 

* Compute a generating set G' of {G,Xi)K[t,xi ■ (^)°°- 

* IF G' C {t,x) THEN 

• X := x\{xi} 

■ Replace G by a generating set of {G') (1 K[t, x}. 

- IF x = 9 THEN {N,p) := (7V,ui • i'^'S 

- ELSE 

* Compute a point to' in the negative orthant of the tropical variety 

of {G)l[x]. 

* {N',p') = ZDL{m-l,G,io'). 

* N :=N-N'. 

* FOR j = 1,. ..,n DO 

• IF XiGx THEN Pi := r'^-'^' • K 

• ELSE Pi := t-'^'-^' ■ Ui. 

• IF some > THEN p := {t'^^ • Pi, • • • , i"*^" • Pn) ■ 

Proof: The algorithm which we describe here is basically one recursion step in the 

constructive proof of Theorem 3.1 given above, and thus the correctness follows 
once we have justified why our computations do what is required by the recursion 
step. Notice that step 4 and the last step make an adjusting change of variables to 
make all oji non-positive in the body of the algorithm. This together with step 3 
guarantees that is a polynomial. 

If we compute a standard basis (gi, ... ,gi) of {fi, ... , fk)K[t,xi '^'^^ respect to >^^, 
then by Theorem 2.8 the f-initial forms of the gi generate the f-initial ideal of 
J = (/i, . . . , fk) L[oc]- We thus compute a zero u of the t-initial ideal as required. 
Next the recursionin the proof of Theorem 3.1 requires to find anw e (Q>oU{oo})", 
which is —val(q) for some q G V{J), and we have to eliminate those components 
which are zero. Note that the solutions with first component zero are the solutions 
of J + (xi). Checking if there is a solution with strictly positive valuation amounts 
by the proof of Corollary 3.6 to checking if (j + (xi)) n C {t,x), and the 

latter is equivalent to G' C {t,x) by Lemma 3.9. If so, we eliminate the variable 
Xi from which amounts to projecting all solutions with first component 

zero to L"^^^ . We then continue with the remaining variables. That way we find 
a set of variables {xi^, . . . .,Xi^} such that there is a solution of V{J) with strictly 
positive valuation where precisely the other components are zero. 
The rest follows from the constructive proof of Theorem 3.1. □ 

Lemma 3.9 

Let fi,...,fk & K[t,x\, J = {fi,...,fk)L\x}, I = {fi,---,fk)K[t,xi ■ (*)°°' "'"''^ 
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G be a generating set of I . Then: 

JnK[[t]][x]C {t,x) I'^{t,x) <=^ G<Z{t,x). 

Proof: The last equivalence is clear since / is generated by G, and for the first 
equivalence it suffices to show that J fl = 

For this let us consider the following two ideals J' = (/i, . . . , /fc)K[[t]]y : {t)°° and 
I" = (/i,...,/fe)x[t](,>[2] ■■ (*>°°- By Lemma 6.6 wc know that J n K[[t]][x] = I' 
and by [MarOS] Prop. 6.20 we know that I' = {I") Ki[t]]\x]- It thus suffice to show 
that /" = {I) K[i](t}\x]- Obviously / C /", which proves one inclusion. Conversely, 
if / e /" then / satisfies a relation of the form 

k 

i=l 

with m > 0, M e K[t], u(0) = 1 and gi,...,gk € K[t,x\. Thus f ■ u G I and 
Remark 3.10 

In order to compute the point u' we may want to compute the tropical variety of 
{^)l{x]- The tropical variety can be computed as a subcomplex of a Grobner fan or 
more efficiently by applying Algorithm 5 in [BJS+07] for computing tropical bases 
of tropical curves. 

Remark 3.11 

We have implemented the above algorithm in the computer algebra system Sin- 
gular (sec [GPS05]) since nearly all of the necessary computations arc reduced 
to standard basis computations over K[t,x\ with respect to certain monomial or- 
derings. In SINGULAR however we do not have an algebraically closed field K over 
which we can compute the zero u of an ideal. Wc get around this by first comput- 
ing the absolute minimal associated primes of (t-int^((7i), . . . ,i-iT^uj{gk)) Klt.x\ all of 
which are maximal by Corollary 6.15, using the absolute primary decomposition 
in Singular. Choosing one of these maximal ideals we only have to adjoin one 
new variable, say a, to realise the field extension over which the zero lives, and 
the minimal polynomial, say to, for this field extension is provided by the absolute 
primary decomposition. In subsequent steps we might have to enlarge the minimal 
polynomial, but we can always get away with only one new variable. 
The field extension should be the coefficient field of our polynomial ring in sub- 
sequent computations. Unfortunately, the program gf an which we use in order 
to compute tropical varieties does not handle field extensions. (It would not be 
a problem to actually implement field extensions — we would not have to come 
up with new algorithms.) But we will see in Lemma 3.12 that we can get away 
with computing tropical varieties of ideals in the polynomial ring over the exten- 
sion field of K by computing just over K. More precisely, we want to compute a 
negative-valued point w' in the tropical variety of a transformed ideal 7a), «(^). In- 
stead, we compute a point (cj', 0) in the tropical variety of the ideal juj,u{J) + {m). 
So to justify this it is enough to show that w is in the tropical variety of an ideal 
J < K[a]/{m){{t}}[x\ if and only if (w, 0) is in the tropical variety of the ideal 
J + (to) < K{{t}}[x, a] . Recall that co G Trop( J) if and only if t-in^, (J) contains no 
monomial, and by Theorem 2.8, t-m^j{J) is equal to t-m^^{Jii^), where N G A/'(J). 



16 



A. JENSEN, H. MARKWIG, T. MARKWIG 



Lemma 3.12 

Letm e K[a] be an irreducible polynomial, let ip : K[t~ ,x,a] {K[a]/{m))[tT^ ,x\ 
take elements to their classes, and let I < {K[a\/ {m))[tT^ , x\. Then mi^(I) contains 
no monomial if and only i/ 111(^^ 0) contains no monomial. In particular, 

the same holds for t-'m^^ {I) and t-in(^^^o)(v~^(-^))• 
Proof: Suppose in(^^ Q) (^~^(/) contains a monomial. Then there exists an / e 
ip~^{I) such that 'n^(a},o)if) is a monomial. The polynomial ip{f) is in /. When ap- 
plying if the monomial in(t^^o) (/) maps to a monomial whose coefficient in K[a\/ (m) 
has a representative h G K[a] with just one term. The representative h cannot 
be modulo (m) since (m) does not contain a monomial. Thus (/^(in^j^ o)(/) ) = 
m^^{(p{f j) is a monomial. 

For the other direction, suppose iia^j{T) contains a monomial. We must show 
that in((^_o)('/'^(^)) contains a monomial. This is equivalent to showing that 
(iii(w.o)('/'^^(-^)) ■ {{t^ • xi ■ ■ ■ Xn)°°) contains a monomial. By assumption there 
exists an / G / such that in^{f) is a monomial. Let g be in (p~^{I) such that 
g maps to / under the surjection ip and with the further condition that the sup- 
port of g projected to the (t « , a;)-coordinatcs equals the support of /. The initial 
form in(t^ o) (s) is a polynomial with all exponent vectors having the same {tTfjX) 
parts as in^^if) does. Let g' be in(„o)(5) with the common (t^,a;)-part removed 
from the monomials, that is g' G K[a]. Notice that (p{g') 0. We now have 
g' ^ (m) and hence {g',m) — k[a] since (m) is maximal. Now m and 9' are 
contained in (in(j^_o)('/'"^U)) : {t^ • xi • • • a;„)°°), implying that {m(^ufi){'P^^{I)) ■ 
{tT^ -xi - ■■ a;„)°°) 2 K[a]. This shows that in(^^^o)('^~^(-'^)) contains a monomial. □ 

Remark 3.13 

In Algorithm 3.8 we choose zeros of the t-initial ideal and we choose points in the 

negative quadrant of the tropical variety. If we instead do the same computations 
for all zeros and points of the negative quadrant of the tropical variety, then we 
get Puiseux expansions of all branches of the space curve germ defined by the ideal 
{fi,---Jk)K[[t,xi] in (^"+\0). 

4. Reduction to the Zero Dimensional Case 

In this section, we want to give a proof of the Lifting Lemma (Theorem 3.1) for any 
ideal J of dimension dim J = d > 0, using our algorithm for the zero-dimensional 

case. 

Given w G Trop( J) we would like to intersect Trop( J) with another tropical variety 
Trop( J') containing w, such that dim( J + J') = and apply the zero-dimensional 
algorithm to J + J' . However, we cannot conclude that uj G Trop(J + J') — we 
have Trop( J + J') C Trop( J) fl Trop( J') but equality does not need to hold. For 
example, two plane tropical lines (given by two linear forms) which are not equal 
can intersect in a ray, even though the ideal generated by the two linear forms 
defines just a point. 

So we have to find an ideal J' such that J -|- J' is zero-dimensional and still w G 

Trop(J+ J') (see Proposition 4.6). We will use some ideas of [Kat09] Lemma 4.4.3 
— the ideal J' will be generated by dim( J) sufficiently general linear forms. The 
proof of the proposition needs some technical preparations. 
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Notation 4.1 

We denote by 

Va, = {ao + ai ■ f^^ ■ xi + . . . + a„ ■ t'^'^ ■ Xn \ ai G K} 

the n + 1-dimensional ii'-vcctor space of linear polynomials over K, which in a 
sense are scaled by a; e Q". Of most interest will be the case where u) = 0. 

The following lemma geometrically says that an afBne variety of dimension at least 
one will intersect a generic hyperplane. 

Lemma 4.2 

Let K he an infinite field and J < L[x\ an equidimensional ideal of dimension 
dim( J) > 1 . Then there is a Zariski open dense subset UofVo such that {f) + Q 
L\x] for all f G U and Q G minAss(J). 

If V is an affine variety which meets (if*)" in dimension at least 1, then a generic 
hyperplane section of V meets (if*)" as well. The algebraic formulation of this 
geometric fact is the following lemma: 

Lemma 4.3 

Let K he an infinite field and I < K\x\ he an equidimensional ideal with dim(7) > 1 
and such that xi - ■ ■ x„ ^ \/T, then there is a Zariski open suhset UofVo such that 
xi---xn^ ^T+{f) for f gU. 

The following lemma is an algebraic formulation of the geometric fact that given 
any afBne variety none of its components will be contained in a generic hyperplane. 

Lemma 4.4 

Let K he an infinite field, let R he a ring containing K , and let J < R[x\ he an 
ideal. Then there is a Zariski open dense suhset U of Vq such that f G U satisfies 
f ^ P for P G minAss(J). 

Remark 4.5 

If =f^K < oo wc can still find a suitable / G K[x\ which satisfies the conditions in 
Lemma 4.2, Lemma 4.3 and Lemma 4.4 due to Prime Avoidance. However, it may 
not be possible to choose a linear one. 

With these preparations we can show that we can reduce to the zero dimensional 
case by cutting with generic hyperplanes. 

Proposition 4.6 

Suppose that K is an infinite field, and let J <i L[x\ he an equidimensional ideal of 
dimension d and w G Trop(J) fl Q". 

Then there exist Zariski open dense suhsets Ui, . . . ,Ud ofV,^ such that (/i, . . . , fd) G 
Ui X . . . X Ud and J' = (/i, . . . , fd)L[x\ saMsfy: 

• dim(J + J') = dim ( t-in^.(./) + t-in^(J')) = 0, 

• dim (t-intj(J')) = (lim(./'j = n — d, 

• Xi ■ ■ ■ Xn ^ \/t-incj( J) + t-muj{J'), and 

• ^t-in^(J) +t-in^(J') = ^/t-m^{J + J'). 

In particular, lo G Trop(J + J'). 

Proof: Applying to J first and then applying to J' later we may assume 
that a; = 0. Moreover, we may choose an N such that N G M{J) and N G M{P) for 
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all P £ minAss(J). By Lemma 6.7 then also t-ino(J) = t-ino(Ji{„) and t-ino(P) = 
t-ino(PR„) for P G minAss(J). 
By Lemma 6.16 

minAss(Ji{„) = | P G minAss(J)}. (2) 

In particular, all minimal associated primes Pr„ of Jij„ have codimension n — d 

by Corollary 6.9. 

Since G Trop(J) there exists a P G minAss(J) with G Trop(P) by Lemma 2.12. 
Hence 1 t-ino(P) and we conclude by Corollary 6.17 that 

dim( J) = dim ( t-ino( J)) = dim{Q) (3) 

for all Q G minAss (t-ino(J)). In particular, all minimal associated prime ideals of 

t-ino(J) have codimension n — d. 

Moreover, since G Trop(J) we know that t-ino(J) is monomial free, and in par- 
ticular 

^ Vt-ino(J). (4) 
If d = then J' = (0) = {0} works due to (3) and (4). We may thus assume that 
d> 0. 

Since K is infinite wc can apply Lemma 4.2 to J, Lemma 4.4 to J < L\x\, to 
Ji{„ < Rn\x\ and to t-ino(J) < K[x\ and Lemma 4.3 to t-ino(J) < K\x\ (take (4) 
into account), and thus there exist Zariski open dense subsets U, U', U", U'" and 
U"" in Vq such that no fi e Ui = U D U' D U" n U'" n U"" is contained in any 
minimal associated prime of cither J, J^j^ or t-ino( J), such that 1 ^ J +{fi) l\x\ ^md 
such that x\ - --Xn ^ y't-ino(J) + (/i). Since the intersection of four Zariski open 
and dense subsets is non-empty, there is such an /i and by Lemma 5.6 the minimal 
associated primes of the ideals J + {fi)L\x\, Jrn + (/i)flN[£], and t-ino(J) + {fi)K\x\ 
all have the same codimension n — d+1. 

Wc claim that t~ ^ Q for any Q G minAss( Jjj^ + Suppose the contrary, 

then by Lemma 6.8 (b), (f) and (g) 

dim((5) = n + 1 — codim(Q) = d. 

Consider now the residue class map 

TT : Rm[x\ — > RN[x\/{tTf) = K\x\. 

Then t-ino(J) — t^{Jri^ + (t^)), and we have 

t-ino(J) + {.fi}K\x] C 7r(jH„ + C tt{Q). 

Since & Q the latter is again a prime ideal of dimension d. However, due to the 
choice of /i we know that every minimal associated prime of t-ino( J) + {fi)K\x\ has 
codimension n — d + 1 and hence the ideal itself has dimension d—1. But then it 
cannot be contained in an ideal of dimension d. 

Applying the same arguments another d— 1 times we find Zariski open dense subsets 
U2, ■ ■ ■ ^Ud oiVa such that for all (/i, . . . , /d) gUiX- ■■xUd the minimal associated 
primes of the ideals 

J + {fl, fk)L\x\ 

respectively 

JRn + (/l) • • • ) fk)RN\x\ 

respectively 

t-mo{J) + {fi,...,fk)K]x\ 
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all have codimension n—d+k for each k = 1, . . . ,d, such that 1 ^ J+{fi, • • • , fk) Ly ) 
and such that 

xi---x„^ ^Jt-mo{J) + {h, ■ ■ ■ , fk) K\x\- 

Moreover, none of the minimal associated primes of Jij„ + (/i, . . . , fk)RN\x\ contains 

1 

tN. 

In particular, since fi G K[x\ we have (see Theorem 2.8) 

t-ino(J') = t-ino ((/i, . . . , fd) K[i..xi) = {fi, - ■ ■ , fd)K[x\^ 

and J' obviously satisfies the first three requirements of the proposition. 
For the fourth requirement it suffices to show 

minAss (t-ino(J) + t-ino(J')) = minAss (t-ino(J + J'))- 

For this consider the ring extension 

Rn[x\ C 5'^^i?wy = Ln[x\ 

given by localisation and denote hy I'^ = I r\ Rn\x\ the contraction of an ideal / in 
Ln[^ and hy P = the extension of an ideal I m Rn\x\. Moreover, we set 

Jo = JC^Ln[x\ and J'q = J'DLnIx], so that J§ = Jr^ and Jq = (/i, . . . 
Note then first that 

(Jq + J'o y = Jq" + J'q = Jo + Jq, 

and therefore by the correspondence of primary decomposition under localisation 
(sec [AM69] Prop. 4.9) 

minAss ((Jo + J'^,f) = {Q G minAss(Jo" + J^') \tTr ^Q}= minAss {j^ + J^'). 

This then shows that 

and since 7r(Jo) = t-ino(JK„) = t-ino(J), tt{Jq'^) = t-ino(J') and 7r((Jo + Jq)'^) = 
t-ino (J + J') we get 

Vt-ino(J) + t-ino(J') = ^7r(Jo-) + = tt (^^ JS + J^'^ 

= ^ (^^(J^ + JoY^ = \/7r((Jo + J^)^) = Vt-ino(J + J')- 
It remains to show the "in particular" part. However, since 

xi - --Xn^ -\/t-ina,(J) + t-ina,(J') = v't-int^(J+ J'), 
the ideal t-in^{J + J') is monomial free, or equivalently u) G Trop( J + J'). □ 

Remark 4.7 

Proposition 4.6 shows that the ideal J' can be found by choosing d linear forms 
fj = Y^^^i aji ■ f^^ ■ Xi + ajo with random aji G K, and we only need that K is 
infinite. 

We are now in the position to finish the proof of Theorem 2.13. 
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Proof of Theorem 2.13: If w G Trop( J) n Q" then there is a minimal associated 
prime ideal P S minAss( J) such that oj G Trop(P) by Lemma 2.12. By assumption 
the field K is algebraically closed and therefore infinite, so that Proposition 4.6 
applied to P shows that we can choose an ideal P' such that u) € Trop(P + P') and 
dim(P + P') = 0. By Theorem 3.1 there exists a point p G V{P + P') C V{J) such 
that val(p) = —LJ. This finishes the proof in view of Proposition 2.14. □ 

Algorithm 4.8 (RDZ - Reduction to Dimension Zero) 
Input: a prime ideal P e K{t)[x\ and lo e Trop(P). 

Output: an ideal J such that dim(J) = 0, P C J and w e Trop(J). 

Instructions: 

• d:= dim(P) 

• J:=P 

• WHILE dim(J) 5^ OR t-in^(J) not monomial-free DO 

— FOR j = TO d pick random values ao,j, . . . , S K, and define 

fj := ao,j ■ f^'Xi. 

- J:=P+{h,...,fd) 

Proof: Wc only have to show that the random choices will lead to a suitable ideal 
J with probability 1. To sec this, we want to apply Proposition 4.6. For this we 
only have to sec that P'' = {P)l\x] is equidimensional of dimension d = dim(P). 
By [Mar08] CoroUary 6.13 the intersection of P"" with K{t)\x\, P"", is equal to P. 
Using Proposition 5.3 we see that 

{P} = minAss(P'='=) C {Q" \ Q e minAss(P^)} C Ass(P'^'=) = {P}. 

By Lemma 5.4 we have dimQ = dim(P) = d for every Q G minAss(P''), hence P* 
is equidimensional of dimension d. □ 

Remark 4.9 

Note that we cannot perform primary decomposition over L\x\ computationally. 
Given a d-dimensional ideal J and ui G Trop( J) in our implementation of the lifting 
algorithm, wc perform primary decomposition over K{t)[x]. By Lemma 2.12, there 
must be a minimal associated prime P of ,/ such that uj G Trop(P). Its restriction 
to is one of the minimal associated primes that we computed, and this 

prime is our input for algorithm 4.8. 

Example 4.10 

Assume P = {x + y + t) <1 L[x, y], and oj = (—1, —2). Choose coefficients randomly 
and add for example the linear form / = —2x1"^ + 2t~^y—l. Then J = {x+y+t, /) 
has dimension and u) is contained in Trop(J). Note that the intersection of 
Trop(P) with Trop(/) is not transversal, as the vertex of the tropical line Trop(/) 
is at OJ. 

5. Some Commutative Algebra 

In this section we gather some simple results from commutative algebra for the lack 

of a better reference. They are primarily concerned with the dimension of an ideal 
under contraction respectively extension for certain ring extensions. The results in 
this section are independent of the previous sections 
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Notation 5.1 

In this section we denote by = {I)r' the extension of / < i? and by J"^ = (p~^{J) 
the contraction of J < i?', where : R ^ R' is a, ring extension. If no ambiguity 
can arise we will not explicitly state the ring extension. 

We first want to understand how primary decomposition behaves under restriction. 
The following lemma is an easy consequence of the definitions. 

Lemma 5.2 

If (fi : R R' is any ring extension and Q < R' a P-primary ideal, then Q'^ is 
-primary. 

Proposition 5.3 

Let ip : R ^ R' be any ring extension, let J < R' be an ideal such that {J^Y = J, 
and let J = Qi (1 . . . (iQk be a minimal primary decomposition. Then 

Ass{r) = {P^ I P e Ass(J)} = {a/Q^'' i = 1, . . . , fc}, 

and J" = np6Ass(j=) Qp is a minimal primary decomposition, where 

Qp= n 

Moreover, we have minAss(J'^) C jP'^ | P g minAss(J)}. 

Note that the \/Qi arc not necessarily pairwise different, and thus the cardinality 
o/Ass(J°) may be strictly smaller than k. 

Proof: Let V = {VQl'^ | i = 1, . . . , fc} and let Qp be defined as above for P gV. 
Since contraction commutes with intersection we have 

Per 

By Lemma 5.2 the with P = y/Qi^ are P-primary, and thus so is their intersec- 
tion, so that (5) is a primary decomposition. Moreover, by construction the radicals 
of the Qp are pairwise different. It thus remains to show that none of the Qp is 
superfluous. Suppose that there is a P = G V such that 

P'ev\{P} 

then 

in contradiction to the minimality of the given primary decomposition of J. This 
shows that (5) is a minimal primary decomposition and that Ass( J^) = V. 
Finally, if P G Ass( J) such that P'^ is minimal over J'^ then necessarily there is a 
P e minAss(J) such that P" = P". 

□ 



We will use this result to show that dimension behaves well under extension for 
polynomial rings over a field extension. 
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Lemma 5.4 

If F C F' is a field extension, I < F[x\ is an ideal and 7® = {I)f'[x] then 

dim{r) = dini(7). 

Moreover, if I is prime then dini(P) = dini(7) for all P G minAss(7®). 

Proof: Choose any global degree ordering > on the monomials in x and compute 
a standard basis G' of I with respect to >. Then G' is also a standard basis of 
by Buchberger's Criterion. If M is the set of leading monomials of elements of G' 
with respect to > , then the dimension of the ideal generated by M does not depend 
on the base field but only on M (see e.g. [GP02] Prop. 3.5.8). Thus we have (see 
e.g. [GP02] Cor. 5.3.14) 

dim(7) = dim {{M)p^) = dim ((M)^,[^) = dim(7«). (6) 

Let now 7 be prime. It remains to show that 7^ is equidimensional. 
If we choose a maximal independent set x' C x of L>(7'^) = {M)pi^ then by 
definition (see [GP02] Def. 3.5.3) {M)nF'[x'] = {0}, so that necessarily {M)f[x] n 
FW] = {0}- This shows that x' is an independent set of L^{I) = {M)p\^, and it 
is maximal since its size is dim(7'^) = dim(7) by (6). Moreover, by [GP02] Ex. 3.5.1 
x' is a maximal independent set of both 7 and 7^. Choose now a global monomial 
ordering >' on the monomials in x" = x \ x'. 

We claim that if G = {gi, . . . ,.%} C 7^[x] is a standard basis of {!) f(x')[x"] with 
respect to >' and if 7^ = 1cm (le>'(gi), . . . ,lc>'(5fe)) € F[x'], then : {h)°^ = 
7*. For this we consider a minimal primary decomposition 7*^ = QiD . . .HQi oi I^. 
Since I^'^^ = 7* we may apply Proposition 5.3 to get 

{^M'\i=l,...,l}=Assir') = {I}, (7) 

where the latter equality is due to 7*^° = 7 (see e.g. [Mar08] Cor. 6.13) and to 7 
being prime. Since x' is an independent set of 7 we know that h ^ I and thus (7) 
shows that h"^ ^ for any i = 1, . . . ,1 and any m G M. Let now f € P : {h)°° , 
then there is an m € IN such that h"^ ■ f £ P C Qi and since Qi is primary and 
/i™ ^ VOi this forces f e Qi. But then f G QiH . . .(iQi = which proves the 
claim. 

With the same argument as at the beginning of the proof we see that G is a standard 
basis of (7^)i7"(^')[a"]) and we may thus apply [GP02] Prop. 4.3.1 to the ideal 7^ 
which shows that : {h)°° is equidimensional. We are thus done by the claim. □ 

If the field extension is algebraic then dimension also behaves well under restriction. 
Lemma 5.5 

Let F C F' be an algebraic field extension and let J <\ F'\x\ be an ideal, then 
dim(J) = dim(Jn7^[x]). 

Proof: Since the field extension is algebraic the ring extension F[x\ C F'\x\ is 

integral again. But then the ring extension F[x]/J n F[x] ^ 7"[x]/J is integral 
again (see [AM69] Prop. 5.6), and in particular they have the same dimension (see 
[Eis96] Prop. 9.2). □ 

For Section 4 — where we want to intersect an ideal of arbitrary dimension to get a 

zero-dimensional ideal — we need to understand how dimension behaves when we 
intersect. The following result is concerned with that question. Geometrically it just 
means that intersecting an equidimensional variety with a hypersurface which does 
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not contain any irreducible component leads again to an equidimensional variety of 
dimension one less. We need this result over Rn instead of a field K. 

Lemma 5.6 

Let R be a catenary integral domain, let I < R with codim((5) = d for all Q € 
minAss(/), and let f G R such that f ^ Q for all Q G minAss(/). Then 

minAss(/ + (/)) = |J minAss(Q + (/)). 

QemmAss(/) 

In particular, codim((5') = d+1 for all Q' G minAss(/ + (/)). 

Proof: If Q' G minAss(/ + (/)) then Q' is minimal among the prime ideals con- 
taining / + (/). Moreover, since ICQ' there is a minimal associated prime 
Q G minAss(/) of I which is contained in Q'. And, since f G Q' we have 
Q + (/) C Q' and Q' must be minimal with this property since it is minimal 
over I + (/). Hence Q' G minAss((5 + (/))• 

Conversely, if Q' G minAss((3 + (/)) where Q G minAss(/), then I + (f) Q Q' . 
Thus there exists a Q" G minAss(J + (/)) such that Q" C Q' . Then I C Q" and 
therefore there exists a Q S minAss(/) such that Q C Q" . Moreover, since f ^ Q 
but / G Q" this inclusion is strict which implies 

codim((5') > codim((5") > codim (Q) + 1 = codim((5) + 1, 

where the first inequality comes from Q" C Q' and the last equality is due to our 
assumption on I. But by KruU's Principal Ideal Theorem (see [AM69] Cor. 11.17) 
we have 

codim(g7Q) = 1, 

since Q' IQ by assumption is minimal over / in RjQ where / is neither a unit 

(otherwise Q + (/) = R and no Q' exists) nor a zero divisor. Finally, since R is 
catenary and thus all maximal chains of prime ideals from (0) to Q' have the same 
length this implies 

codim((3') = codim((3) + 1. (8) 

This forces that codim((3') = codim((5") and thus Q' = Q" G minAss(7 + (/)). 
The "in particular" part follows from (8). □ 

6. Good Behaviour of the Dimension 

In this section we want to show (see Theorem 6.14) that for an ideal J < 

N G M{J) and a point a; G Trop(P) fl Q<q in the non-positive quadrant of the 

tropical variety of an associated prime P of maximal dimension we have 

dim( Jijjy) = dim (t-in(^(J)) + 1 = dim(J) + 1. 

The results in this section are independent of Sections 2, 3 and 4. 

Let us first give examples which show that the hypotheses on a; are necessary. 

Example 6.1 

Let J = (1 + te) < L\x\ and consider u) = \ G Trop(J). Then t-va.^{J) = (1 + a;) 
has dimension zero in /^[a;], and 

I = Jr\Rx\x\ = (l+ta;)ij,[^] 

has dimension zero as well by Lemma 6.8 (d). 
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Example 6.2 

Let J ~ {x — 1) <\ L[x] and a; = — 1 ^ Trop(J), then t-ina,(J) = (1) has dimension 
— 1, while J n -Ri[a;] = {x — 1) has dimension 1. 

Example 6.3 

Let J = P-Q = Pr\Q<L[x,y,z] with P = {tx-1) and Q = {x-1, y-l,z-l), and 
let to = (0, 0, 0) e Trop((5) n Q,%Q. Then t-in„( J) = (a; - 1, y - 1, ^ - 1) < K[x, y, z] 
has dimension zero, while 

JnRi[x,y,z] = {PnRi[x,y,z])n{QnRi[x,y,z]) 

has dimension two by Lemma 6.8 (d). 

Before now starting with studying the behaviour of dimension we have to collect 
some technical results used throughout the proofs. 

Lemma 6.4 

Let J < L\x\ be an ideal and Trop(J) fl Q"o ^ 0, then 1 ino(Jfl;^). 

Proof: Let w G Trop(J) fl Q"q and suppose that / e Jr/^ with ino(/) = 1. If 
t" ■ xP is a, monomial of / with t" ■ x^ ^ 1, then ino(/) — 1 implies a > 0, and 
hence —a + /3i • + . . . + /3„ • a;„ < 0, since wi, . . . , cj„ < and . . . , /3„ > 0. 
But this shows that in^{f ) = 1, and therefore 1 € t-in^{J), in contradiction to our 
assumption that t-int^(J) is monomial free. □ 

Lemma 6.5 

Let I < Rn[xI be an ideal such that 1 = 1: and let P G Ass(/), then 

P = P:{tTr)°° andtTT <^ P. 

Proof: Since Rn\x\ is noetherian and P is an associated prime there is an / e 
Rn\x\ such that P = I : (f) (see [AM69] Prop. 7.17). 

Suppose that t^ ■ g £ P for some g e Rn[x} and a > 0. Then t^ ■ g ■ f G L, and 
since I is saturated with respect to i « it follows that g ■ f G I. This, however, 
implies that g G P. Thus P is saturated with respect to t". If tiv g p then 1 G P, 
which contradicts the fact that P is a prime ideal. □ 

Contractions of ideals in L\x\ to Rn\x} are always t^-saturated. 
Lemma 6.6 

Let I < Rn\x\ be an ideal in Rn\x] and J = {I)l\x\j then Jr^ = I : (t« 

Proof: Since Lj^ C L is a field extension [Mar08] Corollary 6.13 implies JOL^lx] ~ 
{I)ln[x]i and it suffices to see that {I)ln\x\ Rn[x\ = I : (t™ )°°. If / fl Sn 
then both sides of the equation coincide with Rn[x}, so that we may assume that 
I n Sn is empty. Recall that ijv = so that if / € Pjv[^] with t^ ■ f G I 

for some a, then 

Conversely, if 

/ = ^ e {I)l^Is\^Rn\x^ 
with g G I, then g = t^ ■ f & I and thus / is in the right hand side. □ 
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Lemma 6.7 

Let J < L[x\ and N e J^{J)- Then t-ino(J) = t-ino(Jijjv), and 

1 ^ t-ino(J) <^ 1 ^ ino(Jfl;^). 

Proof: Suppose that / G Ji^„ C J then t-ino(/) € t-ino(J), and if in addition 
ino(/) = 1, then by definition 1 ~ t-ino(/) € t-ino(J). 

Let now f & J, then by assumption there are /i, . . . , /fe G Rn-m\x] for some M > 1, 
gi, - ■ ■ ,9k € Jij^ and some a> such that 

■ f = fi- 91 + ■■■ + fk- Qk & Rn.m[x\. 

By [MarOS] Corollary 6.17 we thus get 

t-ino(/) = t-ino {t~^ ■ f) G t-mo{jR^,^) = t-ino(Jiijv). 

Moreover, if we assume that 1 = t-ino (/) = t-ino (tf^ ■ /) then there is an a' > 
such that 

tATiv . t-ino(/) = ino ■ f) G ino(Jfl„.^J. 

This necessarily implies that each monomial in ^ntw- • / is divisible by tir^ , or by 
Lemma 6.5 equivalently that i^rr . / e Jij„.j,^. But then 

1 = ino ■ f) G ino(Ji?.,^..„), 

and thus by [MarOS] Corollary 6.19 also 1 G ino(JH„). □ 

In the following lemma we gather the basic information on the ring Rn[x\ which 
is necessary to understand how the dimension of an ideal in L[a^ behaves when 
restricting to Rn[x}. 

Lemma 6.8 

Consider the ring extension Rn[2i] C LmIs^- Then: 

(a) Rn is universally catenary, and thus Rn[x\ is catenary. 

(b) If I < Rn[x\, then the following are equivalent: 

(1) l^ino(/). 

(2) VpG i?Ar[x] : l+tTT -p^I. 

(3) I + (t^) <^ Rn[x]. 

(4) 3 P <i Rn[x] maximal such that I Q P and < « g p, 

(5) 3 P < Rn[x\ maximal such that I C P and 1 ^ ino(P). 
In particular, if P <\ Rn[x] is a maximal ideal, then 

1 ^ ino(P) ^ tir eP. 

(c) If P <l Rn[x\ is a maximal ideal such that 1 ^ ino(P), then every maximal 
chain of prime ideals contained in P has length n + 2. 

(d) If I ^ Rn[x\ is any ideal with 1 G ino(/), then Rn[x}/I = Ln[x\/{I), and 
I n Sn = unless I = Rn[x\- In particular, dim(/) = dim {{I)ln\x\) ■ 

(e) If P < Rn[x] is a maximal ideal such that 1 G ino(P), then every maximal 
chain of prime ideals contained in P has length n + 1. 

(f) dim(Pjv[x]) = n+l. 

(g) If P <\ Rn\x\ is a prime ideal such that 1 ^ ino(P), then 

dim(P) + codim(P) = dim(Pjv[^) = n + 1. 
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(h) If P < Rn[x\ is a prime ideal such that 1 G ino(P), then 

dim(P) + codim(P) = n. 
Proof: For (a), sec [Mat86] Thm. 29.4. 

In (b), the equivalence of (1) and (2) is obvious from the definitions. Let us now 
use this to show that for a maximal ideal P < Rn[x\ 

1 ^ ino(P) <S=^ e P. 

If t"^ ^ P then t^ is a unit in the field PAr[a;]/P and thus there is a p G PAr[£] 
such that 1 = tTT ■ p (mod P), or equivalently that 1 — f«-pgP. Ifon the other 
hand tT^ € P then l+t^ - pe P would imply that 1 = {1 + tTf ■ p) - ■ p e P. 
This proves the claim and shows at the same time the equivalence of (4) and (5). 
If there is a maximal ideal P containing / and such that 1 ^ ino(P), then of course 
also 1 ^ino(/). Therefore (5) implies (1). 

Let now I be an ideal such that 1 ^ ino(/). Suppose that / + (i «") = R]si[x]- Then 
1 = q + t~ ■ p with q E I and p € RnI^s], and thus q=l — t~-pGl, which 
contradicts our assumption. Thus I + {t«') Rn[x], and (1) implies (3). 
Finally, if I+{tf^) ^ Rn \x] , then there exists a maximal ideal P such that I+{tT^) C 
P. This shows that (3) implies (4), and we are done. 

To see (c), note that if 1 ^ ino(P), then i« g P by (b), and we may consider 
the surjection ip '■ Rn[x] — > Rn[x]/ (t^) = K[x]. The prime ideals of K[x] are 
in 1 : 1-correspondence with those prime ideals of Piv[ai] which contain t«. In 
particular, P/{tT^) = ^j{P) is a maximal ideal of if [x] and thus any maximal chain 
of prime ideals in P which starts with say (^n) = Pq C . . . C P„ = P has 

precisely n + 1 terms since every maximal chain of prime ideals in K[x} has that 
many terms. Moreover, by KruU's Principal Ideal Theorem (see e.g. [AM69] Cor. 
11.17) the prime ideal has codimension 1, so that the chain of prime ideals 

(0)c(t^)=PoC...cP„ = P 

is maximal. Since by (a) the ring Pat \x\ is catenary every maximal chain of prime 
ideals in between (0) and P has the same length n + 2. 

For (d), we assume that there exists an element 1 + i « • p g / due to (b). But then 
In . (_p) = 1 (mod /). Thus the elements of Sn = {l,t",f", . . . } are invertible 
modulo /. Therefore 

RnM/I = S]^\Rn[x]/I) ^ S]^^Rn[x]/S]^^I = Ln[x]/{I). 

In particular, if / ^ Rn[x\ then (/) Li^[x\ and thus 7 fl 5jv = 0. 
To show (e), note that by assumption there is an element 1 + - p e P due to (b), 
and since P is maximal p ^ Rn- Choose a prime ideal Q contained in P which is 
minimal w.r.t. the property that it contains I +t^ - p. Since I + t~ ■ p is neither a 
unit nor a zero divisor Krull's Principal Ideal Theorem implies that codim(Q) = 1. 
Moreover, since Q n Sn = by Part (d) the ideal {Q)lj^[x] is a prime ideal which 
is minimal over 1 + tit ■ p by the one-to-one correspondence of prime ideals under 
localisation. Since every maximal chain of primes in Ln[x] has length n , and by 
Part (d) we have dim{Q) = dim (((5)/^^y ) = n — 1. Hence there is a maximal 
chain of prime ideals of length n from {Q)ln\x] to {P)ln\x]- Since codim((5) = 1 
it follows that there is a chain of prime ideals of length n + 1 starting at (0) and 
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ending at P which cannot be prolonged. But by (a) the ring Rn[x\ is catenary, and 
thus every maximal chain of prime ideals in P has length n + 1 . 
Claim (f) follows from (c) and (c). 

To see (g), note that by (b) there exists a maximal ideal Q containing P and i« . If 
k = codim(P) then we may choose a maximal chain of prime ideals of length k + 1 
in P, and we may prolong it by at most dim(P) prime ideal to a maximal chain of 
prime ideals in Q, which by (b) and (c) has length n + 2. Taking (f) into account 
this shows that 

dim(P) > (n + 2) - (A; + 1) = dim(P;v[2]) - codim(P). 
However, the converse inequality always holds, which finishes the proof. 
For (h) note that by (b) there is no maximal ideal which contains so that 
every maximal ideal containing P has codimension n. The result then follows as in 

(g)- n 

Corollary 6.9 

Let P <i L[xl be a prime ideal and N > 1, then 

dim(Pi?„) =dim(P) + l l^mo{PR,^,), and 

dim(PK„) = dim(P) 1 G ino(PK„). 

In any case 

codim(PRjy) = codim(P). 
Proof: Since the field extension Ln C L is algebraic by Lemma 5.5 we have 

dim(P) = dim (P n LAr[x]) (9) 
in any case. If 1 € ino (P/j^,), then Lemma 6.8(d) implies 

dim {Prj,,) = dim {{PRf,) LnIs]) = dim (P n Ln[x]), 
since Ln\x\ is a localisation of Rn[x]- 

It thus suffices to show that dim (Pr„) = dim(P) + 1 if 1 ^ ing (Pr„). 

Since P ^ L[x\ wo know that Sn n P = 0. The 1 : 1-correspondence of prime ideals 

under localisation thus shows that 

/ :— codim (P n Lm[x}\) — codim (Pr„). 

Hence there exists a maximal chain of prime ideals 

(0) = Qo g . . . g Qi = PRr. 

of length Z + 1 in Rn[?^- Note also that by (9) 

Z = codim (PnLjvy) = n - dim (P n Ljvy) =n-dim(P), (10) 
since Ljv[^] is a polynomial ring over a field. 

Moreover, since 1 ^ ino (Prn) by Lemma 6.8(b), there exists a maximal ideal 
Q < Rn\x\ containing P^^ such that 1 ^ mo{Q). Choose a maximal chain of prime 
ideals 

Pfl„ = 0, C Q;^^ g . . . C = Q 

in Rn\x\ from Pr^ to Q, so that taking (10) into account 

dim(Pi^„) > fc-/ = fc-n + dim(P). (11) 
Finally, since the sequence 

(0) = Qo i Qi S • • . i <3i S • . • S Qfc = Q 
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cannot be prolonged and since 1 ^ ino(Q), Lemma 6.8(c) implies that k — n + 1. 
But since we always have 

dim (Pr^) < dim {Rn\x]) - codim (Prjv) =n + l-l, 

it follows from (10) and (11) 

dim(P) + 1 < dim {Pr^) <n+l-l = dim(P) + 1. 

The claim for the codimensions then follows from Lemma 6.8 (g) and (h). □ 

As an immediate corollary we get one of the main results of this section. 
Theorem 6.10 

Let J ^ L[x\ and N e Af{J). Then dim (Jr^) = dim(J) + 1 tf and only if 3 P e 
Ass(J) s.t. dim(P) = dim(J) and 1 ^ ino (Prj^). Otherwise dim (Jij^) = dim(J). 

Proof: If there is such a, P G Ass( J) then Corollary 6.9 implies 
dim (Pr^) = dim(P) + 1 = dim(J) + 1 and 
dim {P'rJ < dim(P') + 1 < dim(J) + 1 

for any other P' e Ass(J). This shows that 

dim (Jr^) = max{dim (P^^) | P' e Ass(J)} = dim(J) + 1, 

due to Proposition 5.3. 

If on the other hand 1 G ino (Prn) fo^' P ^ Ass(J) with dim(P) = dim(J), then 
again by Corollary 6.9 dim(PRjy) < dim(J) for all associated primes with equality 
for some, and we are done with Proposition 5.3. □ 

It remains to show that also the dimension of the t-initial ideal behaves well. 
Proposition 6.11 

Let I < Rn\x\ be an ideal such that I — I : {t~)°^ and such that 1 ^ ino(P) for 
some P e Ass(/) with dim(P) = dim(7). Then 

dim(7) = dim (t-ino(/)) + 1. 
More precisely, dim((3') = dim(P) — 1 for all Q' G minAss (t-ino(P)). 
Proof: We first want to show that 

t-mo{I) = {l+{t^))nK\x]. 

Any element / G (t^) + I can be written as f = ■ g + h with g G Rn[x\ 
and h & I such that ino(/i) G K[x\, and if in addition / G K[x} then obviously 
/ = ino(/i) = t-ino(/i) G t-ino(/). If, on the other hand, g = t-ino(/) G t-ino(/) for 
some / € /, then tTi ■ g = ino(/) G ino(/) for some a > 0, and every monomial 
in / is necessarily divisible hy t~ . Thus / = t~ ■ h for some h G Rn[3^ and 
g = ino(/i) = h (mod (t™))- But since / is saturated with respect to it follows 
that h E I, and thus g is in the right hand side. This proves the claim. 
Therefore, the inclusion K\x] ^ Rn[x\ induces an isomorphism 

K\x\/t-mo{I)^RN\x\/{{t^)+l) (12) 

which shows that 

dim{K\x]/t-mo{I)) = dim (RN[x]/(^I+{t^)')\ (13) 
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Next, we want to show that 

dim (^P + (tT^)^ = dim(P) - 1 dim(/) - 1. (14) 

For this we consider an arbitrary P' G niinAss (^P + (f"^)^. By Lemma 6.8 (b), 
1 ^ ino(P'). Applying Lemma 6.8 (g) to P and P' we get 

dim(_R7v[a;]) dim(P) + codim(P) and dim(Pjv[x]) = dim(P') + codim(P'). 

Moreover, since / is saturated with respect tot^' by Lemma 6.5 P does not contain 
^' is neither a zero divisor nor a unit in Rn[x\/P, and by Krull's Princi- 
pal Ideal Theorem (sec [AM69] Cor. 11.17) we thus get codim(P') ~ codim(P) + 1, 
since by assumption P' is minimal over t~ in Rn[x\/P. Plugging the two previous 
equations in we get 

dim(P') = dim(P) - 1. (15) 

This proves (14), since P' was an arbitrary minimal associated prime of P + (i^^). 
We now claim that 

dim(p+(t^)) =dim(/+(tT^)). (16) 

Suppose this is not the case, then there is a P' € Ass ^/ + {t^)j such that 

dim(P') > dim (p + (t^)) = dim(/) - 1, 
and since / C P' it follows that 

dim(P') = dim(/). 

But then P' is necessarily a minimal associated prime of / in contradiction to 
Lemma 6.5, since P' contains t^. This proves (16). 

Equations (13), (14) and (16) finish the proof of the first claim. For the "more 
precisely" part notice that replacing / by P in (12) we see that there is a dimension 
preserving 1 : 1-correspondence between minAss [P+{t~)) and minAss (t-ino(P)). 
The result then follows from (15). □ 

Remark 6.12 

The condition that / is saturated with respect to t « in Proposition 6.11 is equivalent 
to the fact that / is the contraction of the ideal (/)l„[oc]- Moreover, it implies that 
Rn[x\/I is a flat iJjv-module, or alternatively that the family 

L* : Spec {Rn[x]/I) — > Spec(i?jv) 

is flat, where the generic fibre is just Spec (Ljv[ai]/(-^)) and the special fibre is 
Spec (K [x] I t-ino (/)) . The condit ion 1 ^ ino(P) implies that the component of 
Spec (Pjv[a;]//) defined by P surjects onto Spec(PAr). With this interpretation the 
proof of Proposition 6.11 is basically exploiting the dimension formula for local fiat 
extensions. 

Corollary 6.13 

Let J < and oj £ Q", then 

dim (t-in<^(J)) = max{ dim(P) | P e Ass(J) : 1 ^ t-ina,(P)}. 
Moreover, if J is prime, 1 ^ t-in^{J) and Q' G minAss (t-int^,(J)) then 

dim(Q') = dim(J). 
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Proof: Let J = Qi f] . . . f] Qk be a minimal primary decomposition of J, and 

$c.(J) = $c.(Qi)n...n$„(Ofc) 

the corresponding minimal primary decomposition of $t^(J). If we define a new 
ideal 

then this representation is already a minimal primary decomposition of J'. Choose 
an N such that N G 7V( J), N e Af{J') and N e Af{^u;{Qi)) for aU i = 1, . . . , fc. 
By Lemma 6.7 we have 

1 ^ t-ino (TdO)) ^ l^mo(v'C(a)ni?jvN). (17) 
Proposition 5.3 implies 

Ass{Jr^) = {y/^JOij n Rn\x\ i = l,...,fc} 
where the \/^uj{Qi) H -RArfic] are not necessarily pairwise different, and 

Ass(J^j^) = {v^MOO niJivy 1 1 0ino (V*c.(QOn-RAry)}, 

for which we have to take (17) into account. 

Moreover, by Lemma 6.6 J^^, is saturated with respect to f~. Thus we can apply 
Proposition 6.11 to J^^ to deduce dim(J^^) = dim (t-ino(J^^)) + 1. 
Taking (17) into account we can apply Theorem 6.10 to J' and deduce that then 
dim(J^j^) = dim(J') + 1, but 

dim( J') = max { dim {^/^JQi)) \ 1 ^ t-ino ( V'CW) } 

= max{ dim (/qI) I 1 ^ t-in^ (V^)}- 

It remains to show that t-ino (J^^) = t-inj^(J). By Lemma 6.7 and Definition 3.3 
we have t-ino (J^^^) = t-ino (J') and 

t-in^(J) = t-ino {^w{J)) Q t-ino (J'), 

since J C J'. By assumption for any ^^ui{Qi) ^ Ass (J') there is an fi e a/ ^Lu{Qi) 
such that t-ino(/i) = 1 and there is some rrii such that /"'* € ^ui{Qi)- H f & J' is 
any element, then for 

9--=f- n /re (J'- n *-(Qi))cj 

we have 

t-ino(/) = t-ino(/) • II t-ino(/0'"' = t-ino(ff) S t-ino(J). 

7*1(07)0 Ass (,/') 

This finishes the proof of the first claim. 

For the "moreover" part note that by Lemma 6.7 

t-in^(J) = t-ino i^M)) = t-ino {^M) ^ Rn\x]) 
and $w(J) n Rn[xI is saturated and prime. Applying Proposition 6.11 to 

Q' e minAss ^ t-ino ($w(J) n Rn\x\)^ = minAss (t-int^(J)) 
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we get 

dini(Q') = dim {^M) n RnM) - = dim(J), 
where the latter equality is due to Corollary 6.9. □ 

Theorem 6.14 

Let J <iL[x], N e 7V(J) and u G Q^g. 

// there is a P £ Ass( J) with dim(P) = dim( J) and lu G Trop(P), then 

diin(Jfl„) — dim(J) + 1 = dim (^t-'m^{J)^ + 1. 

Proof: By Lemma 6.4 the condition ui G Trop(P)nQ<Q implies that 1 ^ ino(PR„). 
The result then follows from Theorem 6.10 and Corollary 6.13. □ 

Corollary 6.15 

IfJ^L\x\ is zero dimensional and iv G Trop( J), then dim ( t-in;^( J)) = dim(J) = 0. 
// in addition Trop(J) n Q^q ^9 andN € J\f{J) dim (Jr^) = 1. 

Proof: Since dim(J) — also dim(P) = for every associated prime P. By 2.12 
there exists a P with lu G Trop(P). The first assertion thus follows from Corollary 
6.13. The second assertion follows from Theorem 6.14. □ 

When cutting down the dimension we need to understand how the minimal associ- 
ated primes of J and J^^^ relate to each other. 

Lemma 6.16 

Let J <1 L\x\ be equidim,ensional and N G Af{J). Then 

minAss(Jfi^,) = {Prtj^r \ P G minAss(J)}. 

Proof: The left hand side is contained in the right hand side by default (see 
Proposition 5.3). Let therefore P G minAss(J) be given. By Proposition 5.3 

Prn € Ass(J), and it suffices to show that it is minimal among the associated 
primes. Suppose therefore we have Q G Ass(J) such that Qr^^ C Pr„. By Corol- 
lary 6.9 and the assumption we have 

codim(PR^) = codim(P) < codim((5) = co6.mi{Q r^) , 

so that indeed Pr^ = Qr^^ ■ □ 

Another consequence is that the f-initial ideal of an equidimensional ideal is again 
equidimensional . 

Corollary 6.17 

Let J <i L\x\ he an equidimensional ideal and ui G Q", then 

minAss ( t-in^^, ( J)) = |^ minAss ( t-in^^ (P)) . 

P6minAss(J) 

In particular, if there is a P G minAss(J) such that 1 ^ t-in„(P) then t-int^(J) is 
equidimensional of dimension dim( J) . 

Proof: Applying wc may assume that oj = 0, and we then may choose an 
N G J\f{J) and N G J\f{P) for all P G minAss(J). 
Denoting by 

TT : Rn[x\ — > RN\x]/{t^) = K\x] 
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the residue class map we get 

t-ino(J) = t-ino(Jfl„) = 7r(jfl„ + (t^)) and 

t-ino(P) = t-ino(Pii„) = 7r(PK« + (t^)) 

for all P e minAss( J) , where the first equality in both cases is due to Lemma 6.7 and 
where the last equality uses Lemma 6.6. Since there is a one-to-one correspondence 
between prime ideals in and prime ideals in Rn\x} which contain f « , it suffices 
to show that 

minAss {Jr^ + {tTf)) = (J minAss {Pr^ + {t^ )) . 

PeminAss(J) 

However, since the Pfl„ arc saturated with respect to by Lemma 6.6 they do 
not contain f « . By Corollary 6.9 all Pr„ have the same codimension, since the P 
do by assumption. By Lemma 6.16, 

minAss(Jij„) = {Pr„ | P e minAss(J)}. 

Hence the result follows by Lemma 5.6. 

The "in particular" part follows from Corollary 6.13. □ 

7. Computing t-lNiTiAL Ideals 

This section is devoted to an alternative proof of Theorem 2.8 which does not need 
standard basis in the mixed power series polynomial ring 
The following lemma is easy to show. 

Lemma 7.1 

Let w e lR<o X E", ^ f = J2i=i9i ' with f,gi,hi & Rn\x\ and ord^(/) > 
ordyj{gi ■ hi) for all i = I, . . . , k. Then 

inu,(/) e (in„(5i),...,in^(gfc)) <]K[f^,x]. 

Proposition 7.2 

Let I < w G Q" and G be a standard basis of I with respect to the 

monomial ordering >aj introduced in Remark 3. 7. Then 

ui^{I) = {m.^{G))<K[t^,x\ and t-in„(/) = ( t-in^(G)) < /^[x]. 

Proof: It suffices to show that ina,(/) e (inu;(G)) for every f & L Since f & I and 
G is a standard basis of / there exists a weak standard representation 

u-f = Y,<lg-9 (18) 
geG 

of / where the leading term of u with respect to >^ is lt>^(u) = 1. But then the 
definition of >u implies that automatically in(^(zt) = 1. Since (18) is a standard 
representation we have lm>^ {u ■ f) > lni>„ {qg ■ g) for all g. But this necessarily 
implies that ord^(/) > ord^iqg ■ g) where w = (— l,a;). Since C Rn\x\ 

we can use Lemma 7.1 to show 

in^(/) = in^(u- /) G (in^(ff) \ g e G) ^K[t^,x]. 

□ 

Proposition 7.3 

Let I C K[t, x] be an ideal, J = {I)l[x] o-i^<i ^ S R". Then i-m.^j{I) = t-in(^(J). 
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Proof: We need to prove the inclusion t-muj{I) 3 t-inc^(J). The other inclusion 
is clear since I C J. The right hand side is generated by elements of the form 
/ = t-m^{g) where g & J- Consider such / and g. The polynomial g must be of 
the form g = J2i • 9i where gi & I and c, G L. Let d be the (— 1, a;)-degree of 
m^{g). The degrees of terms in are bounded. Terms a • i'^ in q of large enough 
t-degree will make the (— 1 , a;)-degree of a-t^ -gi drop below d since the degree of t is 
negative. Consequently, these terms can simply be ignored since they cannot affect 
the initial form of c; = Ci-gi. Renaming and possibly repeating some gi's we may 
write g as a finite sum g = c[ ■ gi where = Oj • t^'^ and gi € I with ai ^ K and 
/3i e Q. We will split the sum into subsums grouping together the c^'s that have 
the same t-exponent modulo Z. For suitable index sets Aj we let g = Y^- Gj where 
Gj = c[ ■ gi. Notice that all t-exponents in a Gj are congruent modulo Z 

while f-exponents from different Gj's are not. In particular there is no cancellation 
in the sum g = J2j Gj. As a consequence in^^{g) = X^^gg ina>(Gj) for a suitable 
subset S. We also have t-in„(g) = X^jes wish to show that each 
t-m^{Gj) is in t-in(/). We can write t"^^ ■ Gj = X^ieAj ^'^^ ' ^i' 9i fo'^ suitable 7j G Q 
such that ■ g for all i ^ Aj. Observe that 

t-in„(Gj) = t-in^(t'^' ■Gj) = t-in^( ^ ■ • g^ G t-in^(/). 

Applying t-ina;(5f) = X^jeS t-ina;(Gj) we see that / = t-ina;(5f) e t-ina;(/). □ 
By substituting t := and scaling oj we get Theorem 2.8 as a corollary. 
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